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(57) Abstract: A radio communication system comprises a communication channel between two terminals each comprising a piu- 
52 rality of antennas ( 108), The commnnicatioti channel comprises a plurality of paths, and at least one of the tenninals comprises 
a receiver having means (306, 308) for determining the directions fiom which the sirongesi signals are received, coircsponding to 
O Pa*s between the terminals. The terminal may also include a ttansmitter having means (302) for s^jarating a signal into a plurality 
!>. of parts, each having a reduced bit rate, and transmitting the parts in respective directions corresponding Id those from which the 
^ strongest signals are received. 
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DESCRIPTION 

RADIO COMMUNICATION SYSTEM 

Technical Field 

5 The present invention relates to a radio communication system having a 

communication channel comprising a plurality of paths between first and 
second terminals, each comprising a plurality of antennas. The present 
invention also relates to a terminal for use in such a system and to a method of 
operating such a system. 

10 Background Art 

In a radio communication system, radio signals typically travel from a 
transmitter to a receiver via a plurality of paths, each involving reflections from 
one or more scatterers. Received signals from tjie paths may interfere 
constructively or destmctively at the receiver (resulting in position-dependent 

15 fading). Further, differing lengths of the paths, and hence the time taken for a 
signal to travel from the transmitter to the receiver, may cause inter-symbol 
interference. 

It is well known that the above problems caused by multipath 
propagation can be mitigated by the use of multiple antennas at tiie receiver 

20 (receive diversity), which enables some or all of the multiple paths to be 
resolved. For effective diversity .it fs necessary that signals received by 
' individual antennas have a tow cross-correlation. Typically this is ensured by 
separating the antennas by a substantial fraction of a wavelength^ although 
closely-spaced antennas may also be employed by using techniques disclosed 

25 in our co-pending unpublished International patent application 
PCT/EPO1/02750 (applicant's reference PHGB000033), By ensuring use of 
substantially uncorrelated signals, the probability that destructive interfererice 
will occur at more than one of the antennas at any given time is minimised- 

Similar improvements may also be achieved by the use of multiple 

30 antennas at the transmitter (transmit diversity). Diversity techniques may be 
generalised to the use of multiple antennas at both transmitter and receiver, 
known as a l\/lult]-lnput Multi-Output (MIWIO) system, v\rtiich can further 
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increase system gain over a one-sided diversity arrangement. As a further 
development, the presence of multiple antennas enables spatial multiplexing, 
wliereby a data stream for transmission is split into a plurality of sub-streams, 
each of which is sent via many different paths. One example of such a system 

5 is described in United States patent 6,067,290. another example, known as 
the BLAST system, is described in the paper 'V-BLAST: an architecture for 
realising very high data rates over the rich-scattering wireless channel" by P W 
Wolniansky et a! in the published papers of the 1998 URSI International 
Symposium on Signals, Systems and Electronics, Pisa, Italy, 29 September to 

10 2 October 1998. 

Typically in a MIMO system the original data stream is split into J sub- 
streams, each of which is transmitted by a different antenna of an array having 
Kr elements. A similar array having nR>J elements is used to receive 
signals, each antenna of the array receiving a different superposition of the J 

15 sub-sfreams. Using these differences, together with knowledge of the channel 
transfer matrix H, the sub-sfreams can be separated and recomblned to yield 
the original data stream. In a variation of such a system, disclosed in published 
European Patent Application EP-A2-0,905,920, the sub-streams are 
transfomied before transmission such that, after propagation through the 

20 channel, another transformation recovers the original sub-streams. However, 
such a system requires knowledge of the transfer matrix H at both transmitter 
and receiver, since the transformations applied are based on a singular value 
decomposition of that matrix. 

The peri^ormance gains which may be achieved from a MIMO system 

25 may be used to increase the total data rate at a given error rate, or to reduce 
the error rate for a given data rate, or some combination of the two. A MflMO 
system can also be controlled to reduce the total transmitted energy or power 
for a given data rate and error rate. 

In theory, the capacity of the communications channel increases lineariy 

30 with the smaller of the number of antennas on the transmitter or the receiver. 
However, simulation results In the paper "Channel Capacity Evaluation of 
Multi-Element Antenna Systems using a Spatial Channel Model" by A G Burr 
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in the published papers of the ESA Millennium Conference on Antennas and 
Propagation, Davos, Switzerland, 9--14 April 2000 show that, in practice, the 
capacity of the communications channel is limited by the number of scatterers 
placed in the environment 

5 A more useful way to view a MIMO system is that the capacity of the 

channel is limited by the number of statistically independent paths between the 
transmitter and receiver, caused by scatterers in the environment. Therefore, 
there is no advantage in the antenna arrays at the transmitter or receiver 
having more elements than the number of independent paths caused by their 

10 particular location in a given environment. Presently-proposed MIMO systems 
employ a fixed number of antennas at the transmitter and receiver and thus a 
fixed number of sub-streams, which becomes inefficient if the number of 
independent paths is less than the number of sub-streams. In addition, as 
discussed above, known MIMO systems rely on placing the antennas 

15 sufficiently far apart to achieve substantially uncorrelated signals. 

Disclosure of Invention 

An object of the present invention is to provide a MIMO system having 

improved efficiency and flexibility. 

According to a first aspect of the present invention there is provided a 

20 radio communication system having a communication channel comprising a 
plurality of paths between first and second tenninals each having a plurality of 
antennas, wherein the first tennninal comprises receiving means having 
direction detennlning means for determining a plurality of directions from which 
signals arrive from the second temninal, means for receiving a plurality of 

25 respective signals from some or all of the plurality of directions, means for 
extracting a plurality of sub-streams from the received signals and means for 
combining the plurality of sub-streams to provide an output data stream, and 
the first terminal further comprises transmitting means having means for 
separating a signal for transmission into a plurality of sub-streams, and 

30 transmitting means for transmitting each sub-stream into a respective one of 
the plurality of directions determined by the receiving means. 
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The present invention improves flexibility by allowing a varying number 
of transmitted sub-streams, and improves efficiency and throughput by taking 
account of the angular distribution of multipath signals, without requiring any 
increase in total transmitted power compared to a conventional system in 

5 which terminals each have a single antenna- 

The directions of arrival of signals may be determined by measuring an 
angular power spectrum and determining the directions from which the 
strongest signals arrive. For transmission, each sub-stream may be 
transmitted wth the same power and bitrate, or the individual powers and/or 

10 bitrates of the sub-streams could be varied depending on some quality 
parameter such as signal to noise ratio. This could result in further 
improvements to system capacity for a given total radiated power from a 
terminal. There is no need for the number of directions from which signals are 
received to be the same as the number of directions in which signals are 

15 transmitted. 

The plurality of antennas at each terminal may be of any suitable type, 
with directional or omnidirectional radiation patterns depending on the 
application. There Is no need for all the antennas on a terminal to be of the 
same type or to have the same radiation pattern, nor is there any need for the 

20 terminals to have the same number of antennas. 

According to a second aspect of the present invention there is provided 
a terminal for use in a radio communication system having a communication 
channel comprising a plurality of paths between the terminal and another 
terminal, wherein receiving means are provided having direction detemiining 

25 means for determining a plurality of directions from which signals arrive from 
the other terminal, and transmitting means are provided having means for 
separating a signat for transmission into a plurality of sub-streams, and 
transmitting means for transmitting each sub-stream into a respective one of 
the plurality of directions determined by the receiving means. 

30 A terminal may operate in accordance with the present invention both 

as a transmitter and a receiver. Alternatively, a terminal may operate in 
accordance with the present invention as a transmitter while employing a 
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conventional receiver. Such a terminal still requires receiving means capable 
of determining dJreclions of received signals, so that it is able to determine into 
which directions to transmit signals. 

According to a third aspect of tiie present invention there is provided a 

5 terminal for use in a radio communication system having a communication 
channel comprising a plurality of paths between the terminal and another 
terminal, wherein receiving means are provided having direction detemiining 
means for detemnining a plurality of directions from which signals arrive from 
the other terminal, means for receiving a plurality of respective signals from 

10 some or all of the plurality of directions, means for extracting a plurality of sub- 
streams from the received signals and means for combining the plurality of 
sub"Streams to provide an output data stream. 

The present invention may also be operated as a receiver atone. 
According to a fourth aspect of the present invention there is provided a 

15 method of operating a radio communication system having a communication 
channel comprising a plurality of paths between first and second terminals 
each having a plurality of antennas, the method comprising the first terminal 
determining a plurality of directions from which signals amve from the second 
temiinal, receiving signals from some or all of the plurality of directions, 

20 extracting a plurality of sub-streams from the received signals and combining 
the plurality of sub-streams to provide an output data stream, the method 
further comprising the first terminal separating a signal for transmission Into a 
plurality of sub-streams, and transmitting each sub-stream into a respective 
one of the plurality of determined directions. 

25 The present invention is based upon the recognition, not present in the 

prior art, that by determining directions from which the strongest signals are 
received from a particular terminal and by transmitting signals to that terminal 
in these directions increased spectral efficiency is achieved since less power Is 
wasted in transmission. 

30 Brief Description of Drawings 

Embodiments of the present invention will now be described, by way of 
example, with reference to the accompanying drawings, wherein: 
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Figure 1 is a block schematic diagram of a known MMO radio system; 

Figure 2 is a flow chart illustrating the operation of a transceiver made in 
accordance with the present invention; 

Figure 3 is a block schematic diagram of a transmitter; 
5 Figure 4 is a diagram illustrating the operation of a weighting matrix; 

Figure 5 is a diagram illustrating the generation of a plane wave from an 
antenna array; and 

Figure 6 is a block schematic diagram of a receiver, 

in the drawings the same reference numerals have been used to 
10 indicate corresponding features. 
Modes for Carrying Out the Invention 

Figure 1 illustrates a known Mil\/iO radio system. A plurality of 
applications 102 (API to AP4) generate data streams for transmission. An 
application 102 could also generate a plurality of data streams. The data 
IS streams are combined by a multiplexer (MX) 104 into a single data stream, 
which is supplied to a transmitter (Tx) 106. The transmitter 106 separates the 
data stream into sub-streams and maps each sub-stream to one or more of a 
plurality of transmit antennas 1 08. 

Suitable coding, typically including Fonward Error Correction (FEC), may 
20 be applied by the transmitter 106 before multiplexing. This Is known as vertical 
coding, and has the advantage that coding is applied across all sub-streams. 
However, problems may arise in extracting the sub-streams since joint 
decoding is needed and it is difficult to extract each sub-stream Individually. As 
an alternative each sub-stream may be coded separately, a technique known 
25 as horizontal coding which may simplify receiver operation. These techniques 
are discussed for example in the paper "Effects of Iterative Detection and 
Decoding on the Performance of BLAST" by X Li et al in the Proceedings of 
the IEEE Globecdm 2000 Conference, San Francisco, November 27 to 
December 1 2000. 

30 If vertical coding is used the Fonward Error Correction (FEC) whidi is 

applied must have sufficient error-connecting ability to cope wiOi the entire 
MIMO channel, which comprises a plurality of paflis 110. For simplicity of 
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illustration only direct paths 110 between antennas 108 are illustrated, but it 
will be appreciated that the set of paths will typically include indirect paths 
where signals are reflected by one or more scatterers. 

A receiver (Rx) 112, also provided with a plurality of antennas 108, 
5 receives signals from the multiple paths which it then combines, decodes and 
demultiplexes to provide respective data streams to each apptication. Although 
both the transmitter 110 and receiver 112 are shown as having tiie same 
number of antennas, this is not necessary in practice and the numbers of 
antennas can be optimised depending on space and capacity constraints. 
10 Similarly, the transmitter 106 may support any number of applications (for 
example, a single application on a voice-only mobile telephone or a large 
number of applications on a PDA). 

The central principle behind any ^parallel' type communication system is 
to find multiple ways with which to communicate, that can in some way be 

* 

15 distinguished at the receiver For example in OFDM systems, in effect, 
different sub-streams are sent at different carrier frequencies, the spacing of 
which are such that they are orthogonal and can be distinguished at the 
receiver. Similarly in the BLAST system, m a well scattered environment, by 
having the transmit antennas spaced a minimum distance of 7J2 from each 

20 other, the signal received by a single antenna consists of a linear sum of each 
sub-stream, the phase and amplitude of each sub-stream being independent. 
However, the sub-streams cannot be distinguished from the single antenna 
without more infonnation ~ the problem is like solving a simultaneous 
equation with J uriknowns (the sub-streams), for which at least / unrelated or 

25 independent equations are needed to distinguish the J unknowns 
unambiguously. In the BUKST system, this is achieved by having riR {>J) 
antennas, each spaced apart from the others by a minimum distance of 7J2. 
This minimum spacing ensures that the hr signals from each receiver antenna 
provide % independent linear combinations of the J unknown sub-streams 

30 the hr combinations being the required simultaneous equations. The 
coefficients for the equations are the complex channel transfer coefficients 
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between the nr transmitter antennas and the Wj? receiver antennas, described 
by a transfer matrix H (discussed below). 

An alternative way to transmit or receive uncorrelated waveforms is to 
use angular separation, a teclinique that is exploited in many current diversity 
5 systems (i.e. angular diversity). Multipath signals that arrive from (or are sent 
into) different directions generally experience different scatterers and thus 
each experience a different attenuation and time delay (i.e. a different complex 
channel transfer coefficient). So analogous to the BLAST system, uncorrelated 
signals can be formed at the receiver by transmitting sub-streams into distinct 

10 angles or directions. 

A system made in accordance with the present invention provides an 
alternative wireless transceiver architecture to l^nown systems such as BLAST, 
the basis of the invention being the transmission of K separate sub-streams 
into K different directions and the reception of multipath signals from J distinct 

15 directions. The chosen directions, in each case, will depend on the directions 
from which multipath signals with greatest power or Signal to Noise Ratio 
(SNR) were received, as detemiined from a measurement of angular power 
spectrum ^(£2). Experimental measurements and simulations, for example as 
reported in the paper "A statistical model for angle of arrival in indoor multipath 

20 propagation" by Q Spencer et al In the published papers of the 1997 IEEE 
Vehicular Technology Conference, Phoenix, USA, 4-7 May 1997, pages 
1415--19, suggest that multipath signals arrive in groups or clusters about 
uniformly random azimuth angles. Thus, it is likely that the chosen directions 
will correspond to the angle of amval of these clusters. However, this does not 

25 prevent the invention from making use of individual paths within a cluster, 
provided an array of high enough resolution is used. Although the present 
invention describes a transceiver architecture, either the transmitter part or the 
i-eceiver part may be used independently with another receiver or transmitter 
design such as BLAST. This is because at the transmitter or receiver the 

30 departing or Incoming signals can be treated as either plane waves travelling 
in different directions (angular domain) or as an interference pattern in space 
(spatial domain as in BLAST), 
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A major advantage of an architecture according to the present invention 
is that by measuring the angular power spectrum of incoming multipath signals 
it is possible to determine the directions at which significant scatterers lie. Thus 
by beamforming at the receiver 112 into the directions in which multipath 

5 signals arrive, receiver power is used more efficiently. Subsequently, by 
transmitting into those directions, full use is made of the possible scatterers in 
the environment, thereby achieving an increased spectral efficiency since 
more of the transmitted power is received by Hie receiver 112. This is 
increasingly important for wireless systems operating at higher frequencies, 

10 where greater attenuation on average reduces the number of useful multipath 
components at the receiver. 

Another advantage is that, as a transmitter, no knowledge of the 
transfer matrix H is needed, unlike the system disclosed in EP-A2-'0,905,920, 
only of the angular power spectrum A(S1). 

15 Figure 2 is a flow chart illustrating the operation of a transceiver for a 

time^ltvislon multiplex system made In accordance with the present invention. 
The transceiver operation is depicted as a cycle for a transmitter 106 and 
receiver 1 12 forming part of a single transceiver, with steps on the right of the 
figure relating to the receiver 1 12 and those on the left to the transmitter 106. 

20 The first action of the receiver 1 12 is to measure, at step 202, ^(£i), the 

angular spectrum of incoming multipath signals. Next, at step 204, the angular 
spectrum is processed to find i^, which are the directions the first J peaks of 
greatest power in i4(Q). Beamfomfimg techniques are then used, at step 206, in 
the chosen directions Qy to obtain J respective received signals rj. At step 208 

25 elements of the transfer matrix H are determined, where hjk is the complex 
transfer coefficient of the diannel between the Ji?^ transmit direction and the/^ 
receive direction. Finally, for the receiver 112, at step 210 standard multiuser 
detection techniques are used to extract the JS: transmitted sub-streams, where 
Sk IS the ^ sub-stream, 

30 In the transmitter 106 the first action, at step 212, is to . demultiplex the 

Incoming data into J lower rate data streams, after which, at step 214, each of 
the J sub-streams generated is transmitted in its respective direction Clj. The 
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transceiver then returns to receiver mode at step 202, adapting to any 
changes in multipath that may have occurred. 

The precise Implementation of each step in Figure 2 is not of particular 
importance In relation to the present Invention, since there are a range of 
5 suitable known techniques^ Examples of these are described below. In 
practice, each cycle of the flow chart occurs for a complete burst of data. 
Hence, it is assumed that the measured angular spectrum Aid) and transfer 
matrix H are valid for the whole burst, and that at least ^(Q) is valid for the next 

burst to be transmitted. 

10 An embodiment of the present invention as separate transmitter and 

receiver parts will now be described, considering first the transmitter part since 
it fs generally more straightfonward than the receiver. The description covers 
one reception and transmission cycle, La the reception (including the 
processing/decoding) and then transmission of one frame or burst of bits. 

15 The frame of bits is assumed to include *payload' data along with any 

extra overhead for protocols and training sequences- For the adaptation 
process to be effective, the duration of the frame should be short enough for 
changes in the channel, caused by movement of transmitter, receiver or 
scatterers, to be negligible over the duration of the frame. Another important 

20 assumption is that the channel is narrowband, I.e. the delay spread of the 
channel is a lot smaller than »ie bit or symbol duration, so that the Channel 
Impulse Response (CiR) Is essentially an Impulse or delta function. This is the 
reason for denoting hjk the channel coefficient rather ttian the CIR. However, 
the present invention could be applied to wideband channels, for example if 

25 equalisation is used on each sample received from the specified directions Qj. 

Figure 3 is a block schematic diagram of a transmitter 106, Incoming 
data Sit) is separated by a demultiplexer 302 into J sub-streams sj(t) 
(1 < 7 < J), where J<M and M is the number of antennas 108. The number 
of sub-streams may be varied depending on radio channel characteristics or 

30 other requirements. Optionally, the bitrate Bj or transmitted SNR ytrcn^sj may be 
varied for each sub-stream so as to maximise the overall transmitted bitrate for 
a given outage probability. This technique is known as Vater filling", and is 
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described for example in Information Theory and Reliable Communication by 
Robert Gallager, Wiley, pages 343 to 354. 

The J sub-streams are fed into a multiple-beam weighting matrix 304. 
This applies a set of complex weights to the J input sub-streams sj to 
generate M output sub-streams s„, , according to the following equation 
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Which can also be written as s Ws . The result of applying the complex 

til 

weight matrix W to the vector of signals s is the vector of signals 5 , the « 
element of which is the signal applied to the antenna 108 of the an^ay. 
10 Essentially, the weighting matrix 304 is beamforming for each of the J sub- 
streams. Each sub-stream has its own set of weights across the antenna 
array, so that even though the effects for weights for all the sub-streams add 
up at the antenna array, the principle of superposition means the resultant far- 
field radiation pattern will be sum of radiatton patterns designed for each sub- 
is stream. All the fields will cancel or add up in the designed manner to give the J 
sub-streams propagating in their respective directions. The generation of the 
antenna signals is shown graphically in Figure 4. 

The angular spectrum of Incoming multipath s^nals, ^(fi), is measured 
during receiver operation by a measuring block 306, as described below. A 
20 direction finding block 308 processes this spectrum to determine the J 
directions with the best SNR and detemiines the required weights w»^. 

As indicated above, the direction in which the / sub-stream is 
transmitted is controlled by the set of weights w„^, where l^m^M (i.e. thej 
column of the weight matrix W, denoted as w/). This is shown mathematically 
25 by viewing equation 1 in the following way: 
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The Mxl vector s is a sum of J vector terms, Itie f term in the 
summation being ttie / column vector of the weight matrix (w,) multiplied by 
the / sub-stream sj. Hence, ail that is left to do Is to choose the complex 
5 weights lor each of the J sub-streams, which will become the columns of the 
weight matrix W. 

tn choosing the weights for the/" sub-stream. It Is desirable to minimise 
the power sent into other directions corresponding to q^J, in order to minimise 
the Signal to Interference plus l>loise Ratio (SINK) for the;* sub-stream at the 

10 receiver. One possible approach Is to determine a set of weights to generate a 
beam peak in the direction % and a null in each of the other directions 0, (#/ 
l<{f,q}^. This is a standard array processing problem, but has to be applied 
/times in total, accounting for each sub-stream. An alternative approach is to 
treat all directions other than the desired direction as noise, and to minimise 

15 the noise output of the an^y subject to the condition that there is a beam peak 
in the direction Of. Various known methods are able to achieve either of the 
above objectives, for example as described in the paper "Application of 
Antenna Arrays to Mobile Communications, Part II: Beam-forming and 
Direction-of-Arrival Considerations", Proceedings of the IEEE, volume 85 

20 number 8 (August 1 997), pages 1 1 95 to 1 245. 

For simplicity, the first approach will be used to illustrate an embodiment 
of the present invention. The basic principle relies on solving the following 
equation for each sub-stream: 

25 where A is an MxJ matrix whose columns are the steering vectors 

for the directions Qj into which the J sub-streams are to be transmitted (i.e. 
A = [^i£i{)M^z)>"'M^j)]) and ey is a row vector (ixj) whose elements are ail 
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zero except for the which is equal to one (i.e. the p element of Is 
(e.) = 5 ,, so for example <S2=[01000] for y=5). The elements of the steering 

vector are just the responses needed in the array etements to produce a beam 
pattern with its peak in the direction Therefore, the/ steering vector (or the 
/" CO lumn of A) is given by 



a(n,)= 



(4) 



_exp(/(i>o%(^j)l. 

where Xi(f^) is the time delay of the signal applied between the 
element {l^i^ of the an-ay and an arbitrary origin. This is illustrated in 
Figure 5, where the distances Ai are related to the time delays by Aj(fV)==TXQ/)c 

10 and c is the speed of light. 

Inverting equation 3 the correct weights to produce a peak in direction 
Of and nulls in the other /-I directions is 

Wj = e^A-' (5) 
This assumes that J=M, so that A is square. If J^M, then the Generalised 
15 inverse or Moore-Penrose Pseudoinverse A^ for non-square matrices can be 

used to solve equation 3. 

Stated simply, the set of weights needed for the;"" sub-stream is just 

the 7* row of the inverse matrix of A. Hence, once the directions % have been 

determined, the steering matrix A can be constructed and the inverse A""* (or 
20 A"^) calculated. This is all the infomiation required: the correct weights for each 

sub-stream are just the appropriate rows of the inverse matrix. 

One further step is the transmission of training sequences in the frame 

of bits, which are needed by the receiver in order to extract the sub-streams. 

There are two types of training sequences needed by the receiver; one to 
25 enable a measurement of the angular spectrum A(a) and one for 

determination of the transfer matrix H. These points will be further discussed 

below. 
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Now consider the receiver part of a transceiver with neference to Figure 
6. In discussing an embodiment of a receiver 112, it is assumed that the 
transmitter at the other end of the link has transmitted K sub-streams using 
either the described technique of sending sub-streams into different directions 

5 or a BLAST-like technique of sending sub-streams to separate antennas. The 
steps to be described would in practice occur before the steps described 
above for the transmitter. 

The first step required in the receiver 112 is to mal<e a measurement of 
the angular power spectrum AiQ) in a measuring biocic 306. This 

10 measurement determines how the total power arriving is distributed across the 
different angles of arrival fl. To be able to make this measurement correctly, it 
is necessary for the transmitter 106 at the other end of the link 110 to send a 
suitable training signal for a period of the data frame. A suitable training signal 
would be one that illuminated all possible scatterers in the environment (i.e. a 

15 signal sent omnidirectionally or isotropicaHy from the transmitter 106). This 
could, for example, be achieved by transmitting from a single antenna element 
106 for a duration of one frame (assuming that the element is omnidirectional)- 
As will be discussed below the training signal should also allow the 
measurement of the transfer matrix H. 

20 There are a variety of known ways in which the angular spectrum could 

be measured. The most conventional method is a simple Fourier transform of 
the signal that is received across the array of antennas. Other techniques 
involve using super-resolution algorithms on the received array signal. Such 
algorithms are described for example in the paper "ESPRIT — Estimation of 

25 Signal Parameters via Rotational Invariance Techniques" by R Roy and T 
Kailath, (EEE Transactions on Acoustics, Speech and Signal Processing, 
volume ASSP-37 (1989), pages 984 to 995. They allow a much higher angular 
resolution of the incoming multipath signals, although they are computationally 
more intensive than a Fourier transform. The exact nature of the algorithms will 

30 depend on the arrangement and geometry of the array used. 

Once the angular power spectrum has been detemiined, the r^xt step 
Is to choose in a direction finding block 308 the / different directions from 
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which the sub-streams will be received (and ultimately the directions into, which 
the subsequent sufa-streams for transmission will be transmitted by the 
transmitter 106). It is necessary for there to be at least as many directions J as 
the number of transmitted sub-streams K, so that the receiver can 
unambiguously extract all the sub-streams. One method is to simply search 
the angular spectrum for the J peaks of greatest SNR . This should result In a 

set of /directions {Qi^n^^.^ii^} from which multipath signals will be received. 

The number of antenna elements 108 of the array, Msets the maximum 
value of J. This is because, as Is well-known, an array of Af antenna elements 
can only have a maximum of degrees of freedom in specifying the nulls of 
its antenna pattern. Hence, for each sub-stream there are at most M-l 
Independent directions in which nulls can be specified (and therefore from 
which other independent sub-streams can be received), so the maximum 
number of sub-streams is M It is therefore important for transceivers at both 
ends of the wireless link 110 to have knowledge of the number of antennas 
1 08 in the other transceiver's array. 

The received signals across the array of antenna elements 108 can be 

viewed as a vector ? = [?r'*?;,'-''%ff > where the n^^ element is the signal 
received by the ni^ antenna, A multiple-beam weighting matrix 304 applies a 
set of weights to the vector r to give another vector of signals 
r = [rj "r^'-of , which are the signals received from the directions that 

were detennined earlier. In other words, 

r = Wr (6) 

It IS therefore necessary to choose the rows of the weight matrix W , 
such that rj is the signal received from the direction Qj. This problem has in fact 
already been solved in determining how to choose the weights that will 
transmit the^^ sub-stream into the direction Cij, for the transmitter part. Due tx> 
the reciprocity of receive and transmit arrays, the weights for receiving and 
transmitting in a given dinecfion will be the same. Therefore, 

W = (7) 
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where ^ denotes the transpose of the matrix and is needed so that 

mathematically the signal vectors and weight matrix W correctly multiply. 
However, in the actual receiver no change in the weights are needed between 
the transmitter mode and receiver mode, since the reversal in the directions of 

5 the signals in the two cases takes care of the transpose. 

The next step in the receiver 112 is to process, in an extraction block 
606, the set of J signals, received from the / chosen receive directions, to 
generate K signals (denoted by 4,1 <,k<.K), which are estimates of the K sub- 
streams that were sent from the other end of the wireless link. The J signals 

10 are used to generate J simultaneous equations in temns of K unknowns, 
namely the sub-streams sk. 

« 

m 

The coefficients hjk that multiply the K sub-streams in each of the J 
signals (or equations) are the elements of the transfer matrix H, which 

15 represent the complex transfer coefficients between the K transmit directions 
and / receive directions, (Altematively, if the receiver 112 is receiving from a 
BUKST-type transmitter, then the coefficient V represents the coetftcient 
between the transmitter antenna and the receive direction.) Hence, once 
the transfer matrix has been determined, by a channel characterising block 

20 608, via some training scheme, the problem is essentially that of solving the 
set of simultaneous equations presented in equation 8 (assuming J>K)^ The 
terms nj represent the additive white Gaussian noise due to themrial noise in 
the environment and transceivers and are identically distributed, but 
independent* 

25 There are again a variety of ways the sub-streams can be extracted 

using established techniques. These techniques are generally based on multi- 
user detection systems used in CDMA, where the aim is to identify different 
users. Here instead the aim is to identity different sub-streams carrying 
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different signals. In the BLAST system, when an attempt is being made to 
decode a single sub-stream, rk, ail other contributions from interfering sub- 
streams are 'nulled' and any sub-streams already detected are subtracted from 
the rBceived vector of signals f . The process of nulling the interfering sub- 
5 streams is very similar to that described above for beamforming of the sub- 
streams by the transmitter 106, and is also detailed in the paper on BLAST 
cited above. 

In essence these techniques are equivalent to conventional methods of 
solving linear simultaneous equations, with the difference that in the present 

10 case the equations involve quantities that are not perfectly known because of 
the presence of noise in the system. It is for this reason that Py is a decision 
statistic for the sub-stream, as in conventional communicafion systems, 
rather than the sub-stream itself. Hence, each sub-stream is subiected to a 
conventional bit-decision demodulation process, i.e. is It a one or a zero? 

IS Thus, using these techniques the K sub-streams are recovered and 
multiplexed back by a multiplexing block 610 to regenerate the original high 
data rate bitstream RQ). 

The present invention can in principle be appSied to any wireless 
communication scenario to give data rates with high spectral efficiency (i.e. 

20 high data rates in a relatively small bandwidth). The main requirement for the 
invention to work effectively is enough independent multipath signals 
separated with angle. As long as the number of independent multipath 
components J is greater than or equal to the number of antennas M in the 
transmitter an-ay, the 'Shannon' capacity of the present transceiver 

25 art:hitecture used In a MIMO system will increase linearly with M. Most of the 
analysis above assumes that the transmitter 106 and receiver 112 are quasi- 
static, i.e. transmitter and receiver stationary with moving users or objects 
causing very slow changes in the channd (i.e. the elements of the transfer 
matrix H). However, the system can cope with a moving transmitter and 

30 receiver, as tong as the frame duration is significantly less, than the average 
period over which changes in the transfer matrix occur, making the system 
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suitable for mobile cellular communications, as well as fixed point to point 
indoor wireless Ymks. 

As well as Its use as a transceiver, the present invention is suitable for 
use as a transmitter only and as a receiver only combined with some other 

5 receiver or transmitter architecture respectively, for example BLAST, given the 
proper modifications discussed above. In particular, if a terminal only used the 
techniques of the present invention as a transmitter, it would still require a 
receiver capable of determining a variation in received signal characteristics 
with direction, to enable the transmit directions to be determined. 

10 The embodiments described above above used the angular power 

spectrum ^4(0) of received signals to determine the directions from which the 
strongest signals were received and hence the optimum transmit and receive 
directions. However, other signal characterisations, for example SNR, could be 
used instead as long as they provided a suitable basis for selecting preferred 

15 directions. Whatever the signal characterisation employed, it will not always be 
necessary or desirable to characterise signals arriving from a full range of 
directions. For example, a land-based terminal may choose to ignore signals 
arriving from a near-vertical direction* 

A range of modifications to the present invention is possible. The 

20 beamfonning can be adaptive, so that the number of sub-streams J and their 
directions Clj vary, or fixed, the latter involving less complexity. In a relatively 
simple system the power and bit rate of all sub-streams are the same, while in 
a more complex system the power and/or bit rate of each sub-stream could be 
varied depending on its received SNR. The geometry of the an-ay of antennas 

25 108 can span one, two or three dimensions to give a conresponding increase 
in the number of dimensions from which multipath signals can unambiguously 
be observed. 

From reading the present disclosure, other modifications will be 
apparent to persons skilled in the art. Such modifications may involve other 
30 features which are already known in the design, manufacture and use of radio 
communication systems and component parts thereof, and which may be used 
instead of or in addition to features already descdbed herein. 
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In the present specification and claims the word "a" or "an" preceding an 
element does not exclude the presence of a plurality of such elements. 
Further, the word "comprising" does not exclude the presence of other 
elements or steps than those listed. 
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CLAIMS 

1. A radio communication system iiaving a communication cliannel 
comprising a plurality of paths between first and second terminals each having 

5 a plurality of antennas, wherein the first terminal comprises receiving means 
having direction determining means for detemiining a plurality of directions 
from which signals anive from the second terminal, means for receiving a 
plurality of respective signals from some or ail of the plurality of directions, 
means for extracting a plurality of sub-streams from the received signals and 

10 means for combining the plurality of sub-streams to provide an output data 
stream, and the first terminal further comprises transmitting means having 
means for separating a signal for transmission into a plurality of sub-streams, 
and transmitting means for transmitting each sub-stream Into a respective one 
of the plurality of directions determined by the receiving means. 

IS 

2. A system as claimed In claim 1. characterised In that the 
receiving means further comprises means for determining an angular power 
distribution of incoming signals. 

20 3. A system as claimed in claim 2, characterised In that the 

direction detemiining means further comprises means for selecting as the 
plurality of directions those directions from which the strongest signals arrive 
from the second terminal. 

25 4. A terminal for use in a radio communication system having a 

communication channel comprising a plurality of paths between the temninai 
and another terminal, w/herein receiving means are provWed having direction 
determining means for determining a piurality of directions from which signals 
arrive from the other terminal, and transmitting means are provided having 

30 means for separating a signal for transmission into a plurality of sub-streams, 
and transmitting means for transmitting each sub-stream into a respecBve one 
of the plurality of directions determined by ttie receiving means. 
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5. A terminal as claimed in claim 4, characterised in that the 
receiving means further comprises means for receiving a plurality of respective 
signals from some or ail of the plurality of directions, means for extracting a 
plurality of sub-streams from the received signals and means for combining the 

5 plurality of sub-streams to provide an output data stream. 

6. A terminal as claimed in claim 5, characterised in that the 
numbers of transmitted and received sub-streams are not equal, 

7. A terminal as claimed in any one of claims 4 to 6, characterised 
in that the receiving means further comprises means for determining an 
angular power distribution of incoming signals. 

8. A terminal as claimed in claim 7, characterised in that the 
direction determining means further comprises means for selecting as the 
plurality of directions those directions from which the strongest signals arrive 
from the second terminal 

9. A terminal as claimed in any one of claims 4 to 8, characterised 
in that the transmitting means includes control means for operating the plurality 
of antennas as an array and operable to adapt the antenna pattern for each 
sub-stream such that a peak in the antenna pattern corresponds to the 
respective direction and nulls in the antenna pattern correspond to the 
directions in which other sub-streams are transmitted. 

10. A terminal as claimed in any one of claims 4 to 9. characterised 
in that the transmitting means includes control means for independently 
adjusting the power and/or bitrate of each sub-stream deperiding on a signal 
quality parameter of the sub-stream. 

11. A temiinal for use in a radio communication system having a 
communication channel comprising a plurality of paths between the terminal 
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and another terminal, wherein receiving means are provided having direction 
determining means for determining a plurality of directions from which signals 
arrive from the other terminal, means for receiving a plurality of respective 
signals from some or all of the plurality of directions, means for extracting a 
5 plurality of sub-streams from the received signals and means for combining the 
plurality of sub-streams to provide an output data stream. 

12. A method of operating a radio communication system having a 
communication channel comprising a plurality of paths between first and 

10 second temninals each having a plurality of antennas, the method comprising 
the first terminal determining a plurality of directions from which signals arrive 
from the second terminal, receiving signals from some or all of the plurality of 
directions, extracting a plurality of sub-streams from the received signals and 
combining the plurality of sub-streams to provide an output data stream, the 

15 method further comprising the first terminal separating a signal for 
transmission into a plurality of sub-streams, and transmitting each sufcnstream 
into a respective one of the plurality of detemiined directions. 

13. A method as claimed in claim 12, characterised by independently 
20 adjusting the power and/or bitrate of each transmitted sub-stream depending 

on a signal quality parameter of the sub-stream. 
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